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PRELIMINARY AMENDMENT 



Dear Sir: 



Prior to examination of the above -referenced U.S. patent 
application, please amend the application as follows: 



IN THE SPECIFICATTONt 

Please amend the specification by inserting before the first 
line the paragraph: 

"This application claims the benefit of international 
application number PCT/lBOO/00536 filed April 27, 2000. The 
international application was published under PCT Article 21(2) in 
the English language." 
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IN THE CLAIMS; 

Please amend claims 1-4, 6, 9-12, 14, 15, 17, and 20-22. 

For the Examiner's convenience, and in compliance with 37 
CF.R. §1.121, the changes made to the claims are set forth on a 
separate sheet submitted herewith. 

A clean set of the amended claims is set forth below: 

1. (Amended) A method for data communication in a Wireless 
local area network (WLAN) using a plurality of correlators and M- 
ary Code Keying with an associated chip period, wherein the 
communication utilizes a signature sequence of the type generated 
by performing the steps of 

selecting a seed set of sequences of a given size having 
a plurality of inner sequences, 

generating a plurality of cosets from the seed set of 
sequences by multiplying in turn each inner sequence by an element 
of an associated sequence, 

constructing a subset of sequences by concatenating the 
sequences of a coset, and 

constructing a full set of sequences by concatenating 
subsets of sequences, for simultaneously generating; 
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a periodic signal for acquiring symbol synchronization; 

and 

a difference squarewave signal for acquiring and 
maintaining chip synchronization, a chip synchronization signal 
being generated by subtracting a sum of even groups of correlator 
outputs from a sum of odd groups of correlator outputs. 

2. (Amended) A method as claimed in claim 1 in which the 
utilization of the signature sequence further generates a sum 
signal for determining received signal strength and setting 
threshold levels, 

3 . (Amended) A method as claimed in claim 1 in which the 
sura of the responses of all correlators to the repetitive periodic 
transmission of one code is a constant. 

4 . (Amended) A method as claimed in claim 1 in which the 
difference signal is a periodic bipolar squarewave signal. 

6. (Amended) A method as claimed in claim 1 including the 
step of generating a periodic transmission for producing a zero 
value sidelobe of a summed correlation. 
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9. (Amended) A method as claimed in claim 7 in which the 
correlator summation is directed to a comparison logic for level 
determinat ion • 

10. (Amended) A method as claim in claim 1 in which an 
early- late detector circuit is connected at the correlator 
outputs • 

11. (Amended) A method as claimed in claim 10 incorporating 
means for window- thresholding a chip synchronization waveform, 

12 . (Amended) A data communications apparatus for use in a 
Wireless local area network (WLAN) incorporating a plurality of 
correlators and being formed for M-ary Code Keying at an 
associated chip period, wherein the apparatus is formed for 
communication with a signature sequence of the type generated by: 

means for selecting a seed set of sequences of a given 
size having a plurality of inner sequences / 

means for generating a plurality of cosets from the seed 
set of sequences by multiplying in turn each inner sequence by an 
element of an associated sequence, 
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means for constructing a siibset of sequences by 
concatenating the sequences of a coset, 

means for constructing a full set of sequences by 
concatenating subsets of sequences, 

means for generating a period signal for acquiring 
symbol synchronization; and 

means for generating a difference squarewave signal for 
acquiring and maintaining chip synchronization and for generating 
a chip synchronization signal by subtracting a sum of even groups 
of correlator outputs from a sum of odd groups of correlator 
outputs . 

14 . (Amended) An apparatus as claimed in claim 12 in which 
the sum of the responses of all correlators to the repetitive 
periodic transmission of one code is a constant. 

15. (Amended) An apparatus as claimed in claim 12 in which 
the difference signal is a periodic bipolar squarewave signal. 

17. (Amended) An apparatus as claimed in claim 12 
incorporating periodic transmission means for producing a zero 
value sidelobe of a summed correlation. 
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20. (Amended) An apparatus as claimed in claim 18 in which 
the correlator summation is directed to a comparison logic for 
level determination. 

21. (Amended) An apparatus as claimed in claim 12 in which 
an early- late detector circuit is connected at the correlator 
outputs . 

22. (Amended) An apparatus as claimed in claim 21 
incorporating means for window- thresholding a chip synchronization 
waveform. 

REMARKS 

Applicants are herewith entering the national stage in the 
United States under 35 U.S.C. 371 of international application no. 
PCT/IBOO/00536. This Preliminary Amendment amends the 
specification to indicate that the corresponding international 
application PCT/IBOO/00536 was published in the English language 
under PCT Article 21(2) . 
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The Preliminary Amendment also amends the claims to delete 
the multiple claim dependencies and to place the claims into 
better form for U.S. examination. 

The claims have not been narrowed to overcome an issue of 
patentability; their breadth is believed to be the same or broader 
as originally filed. Accordingly, Applicants respectfully submit 
that the limitations of Festo Corp. v. Shoketsu Kinzoku Kogyo 
Kabushikio, 56 USPQ2d 1865 (CAFC 2000) do not apply. Therefore, 
the claims are entitled to a full range of equivalents. 

It is respectfully requested that this Preliminary Amendment 
be entered prior to examination of the application. 



Respectfully submitted. 




Barry R. Lipsitz 
Attorney for Applicant (s) 
Registration No. 28,637 
755 Main Street 
Monroe, CT 06468 
(203) 459-0200 



Date: October 30, 2001 
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Version with Markings to Show Changes Madet 

1. A method for data communication in a Wireless local area 
network (WLAN) using a plurality of correlators and M-ary Code 
Keying with an associated chip period, wherein [characterised in 
that] the communication [utilises] utilizes a signature sequence 
of the type generated by performing the steps of 

selecting a seed set of sequences of a given size having 
a plurality of inner sequences, 

generating a plurality of cosets from the seed set of 
sequences by multiplying in turn each inner sequence by an element 
of an associated sequence, 

constructing a subset of sequences by concatenating the 
sequences of a cosetj. and 

constructing a full set of sequences by concatenating 
subsets of sequences, for simultaneously generating: 

a periodic signal for acquiring symbol [synchronisation] 
synchronization ; and 

a difference squarewave signal for acquiring and 
maintaining chip [synchronisation] synchronization, a chip 
[synchronisation] synchroni z at i on signal being generated by 
subtracting [the] a sum of even groups of correlator outputs from 
[the] a sum of odd groups of correlator outputs. 
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2. A method as claimed in claim 1 in which the 
[utilisation] utilization of the signature sequence further 
generates a sum signal for determining received signal strength 
and setting threshold levels. 

3. A method as claimed in claim 1 [or 2] in which the sum 
of the responses of all correlators to the repetitive periodic 
transmission of one code is a constant, 

4. A method as claimed in [any preceding] claim 1 in which 
the difference signal is a periodic bipolar squarewave signal. 

6. A method as claimed in [any preceding] claim 1 including 
the step of generating a periodic transmission for producing a 
zero value sidelobe of a summed correlation. 

9. A method as claimed in claim 7 [or claim 8] in which the 
correlator summation is directed to a comparison logic for level 
determination . 

10. A method as claim in [any preceding] claim 1 in which an 
early- late detector circuit is connected at the correlator 
outputs . 

11. A method as claimed in claim 10 incorporating means for 
window- thresholding a chip [synchronisation] synchronization 
waveform. 
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12. A data communications apparatus for use in a Wireless 
local area network (WLAN) incorporating a plurality of correlators 
and being formed for M-ary Code Keying at an associated chip 
perio d, wherein [characterised in that] the apparatus is formed 
for communication with a signature sequence of the type generated 
by[;]j. 

means for selecting a seed set of sequences of a given 
size having a plurality of inner sequences, 

means for generating a plurality of cosets from the seed 
set of sequences by multiplying in turn each inner sequence by an 
element of an associated sequence, 

means for constructing a siibset of sequences by 
concatenating the sequences of a coset, 

means for constructing a full set of sequences by 
concatenating subsets of sequences, 

means for generating a period signal for acquiring 
symbol [ synchronisat ion] synchronization ; and 

means for generating a difference squarewave signal for 
acquiring and maintaining chip [synchronisation] synchroni z at ion 
and for generating a chip [synchronisation] synchronization signal 
by subtracting [the] a sum of even groups of correlator outputs 
from [the] a sum of odd groups of correlator outputs. 
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14. An apparatus as claimed in claim 12 [or 13] in which the 
sum of the responses of all correlators to the repetitive periodic 
transmission of one code is a constant. 

15. An apparatus as claimed in [any of claims 12 to 14] 
claim 12 in which the difference signal is a periodic bipolar 
squarewave signal. 

17. An apparatus as claimed in [any of claims 12 to 16] 
claim 12 incorporating periodic transmission means for producing a 
zero value sidelobe of a summed correlation. 

20. An apparatus as claimed in claim 18 [or claim 19] in 
which the correlator summation is directed to a comparison logic 
for level determination. 

21. An apparatus as claimed in [any of claims 12 to 20] 
claim 12 in which an early- late detector circuit is connected at 
the correlator outputs. 

22. An apparatus as claimed in claim 21 incorporating means 
for window- thresholding a chip [synchronisation] synchronization 
waveform. 
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Thi presOTt mvention relates to data coiamraication and more particularly, to data 
con uaoLunicatiaa using spread spectrum techniques. The inventiou also relates to 
cot^mumcstion applications usiing signature sequ^ces. 

Spxj vod spectrum conununicatioDa fechpxques are used for inf otmation carrying signals in a 
vari sty of commumoaiiQn ^sterns because of their ability to redui^e the effects of certain 
traii smission impairments. Maay mislti-lSser conomunication techniques suffer co-channel 
intd f «r^ce, multiple access interference and intersymbol interference. The use of spread 
spe< 4rum transmission and reception Meds&kef tiiese interference types. 

In liocal Area Networks (LANs) there is an increasing need for wireless access. This wireless 
accj ss allows mobile computer users to j;anain in contact with a given corporate LAN over 
shoi t distances. Currently available systeanas provide such connections usmg either radio or 
infi^ ired commimication tedmology. For certain system requirements, this communication is 
adei [uate. However^ the data tran^nission rates achievable are relatively Jk>w and this 
sigji ificantly limits the number of q3plicalions to which the systems may be applied and 
iraji lemOTtation costs are often prohibitive. 

Wy dess local area network (WLAN) products were thus for a long time a specialty, made 
aval lable by a small number of v^dors and built accordingly to meet proprietary 
req^ drements. The Institute of Electrical and Sectronic Engineers (IEEE) m June 1997 
foni lalized a standard that will control intax>p!erability of such products known as 802- 1 1 , 
Wti le this standard will undoubtedly promote thfe growth of WLAN products, the problems of 

ission rates, reliability and cost reniiaixL One possible solution is obtained by the 
api^ication of spread spectrum cotamunication techniques using signature sequences. One 
sucii approach is identified in '*A2,4GHz II MBps Baseband Processor for B02.il 
Applications" ANDREN;HamsSeaaiwnductor (05-05-1 9^ While implementations of 
type overcome the traditional problems, itis difficult to synchronise data communication 
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wij faout ihe use of complex circuitry. SyRchronisation Mculties inchide chip and symbol 
syi Lchronisation as well as the problem of signal streagtii measurement 

Oi B solution to these problems has been proposed by Hams (i.e. the Inteisa PRISM radio chip 
selj 1 foi use in the new 802.1 1 WLAN standard at 1 1 Mb/s- In common with most proposed 
soJj Jtions there is a phase involving the acquisition of synchronisation and a phase involving 
thcj maintenance. Acquisition in this case, is accomplished using a single correlator and an 
enijjedded Barker sequence. Synchronisation is maintained using an early-late detector. See 
"Ai 156 - MB/S Interfece CMOS LSI for. ATM Switching Systems", KOZAKI T. et al leicc 
Transactions on Communications, JP, Institute of Electronics Information and Communicaiiott 
Enj Sneering, Tokyo (01-06-1993), E76-B (6),^84-693. While the previously known ^Harris 
typ J* eaily-lafse detector solution is practical in a wide variety of qjplications, the early-late 
»r operates diiecdy on the incoming sequence stream, which is composed ofbinary 
at the iiq)ut. This leads to reliabiUty problems in that quaUty of the signal cannot be 
15 guaranteed. 

is therefore a need for a method akd appara&is, which will overcome the 
lentioned problems. 

20 It iJ an object of this invention to i»ovide a me&od and apparatus for data communication 
^ delivers synchronisation acquisitic«i.in tetms of chip and symbol synchronisation and 
sigjf al strengdi measurement (SSM). 

It \i a further object of the invention to provide synchronisation maintenance in tenns of chip 
syni ;hronisatioQ. ■. ^ . 

AcJ ordingly th«e is provided a mefiiod and apparatus for data communication in a WLAN 
net<njjdk using M-ary Code Keying. . 

Prejj brably M-ary Code Keyii^ is used for synchrtmisatiott of data communication in &e 
net^jrork. 

Preferably tiie synchronisation scheme ufcUises Siqjergold Struotuicd Codes for acquisition. 
Th4e codes are described in W099/33212. 

Ide^ lly, titc synchronisation scheme alsd'utUises Si?)ergold .Structured Codes for maintenance. 
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Ideally, the synchronisation scheme also utilises Supergold Structured Codes for signal 
strength measurement. 

5 In one arrangement synchronisation maintenance is achieved using an early-late detector. 

In a particularly preferred arrangement, synchronisation signals are derived at the output of 
a bank of correlators during data detection wherein the incoming sequence stream 
incorporates Structured Codes as mentioned above. This provides a significant 

10 improvement in reliability in synchronisation resulting from an improved signal strength on 
which to synchronise. This implementation allows for the codes to be used for all aspects of 
communication reducing circuit complexity and cost as well as component count and 
possibility for error during fabrication of data communication networks. Furthermore, the 
data communication method and apparatus are more resilient to noise as a result of 

15 implementation after correlation. 

In one arrangement, the correlators a grouped as a first group, a second group, a third 
group and a fourth group. 

20 Preferably, the sum of the responses of all correlators in groups to the repetitive periodic 
transmission of one code, is a constant. 

Preferably, the difference signal defines a periodic bipolar waveform referred to as the chip- 
synchronisation waveform. 

25 

In one arrangement, the difference signal is obtained by the difference between the first and 
third group less second and fourth group. 
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In another arrangement, the difference signal is obtained by the difference between the 
second and fourth group less the first and third group. 



In a preferred embodiment, the periodic bipolar chip-synchronisation waveform is a 
squarewave signal. 

Preferably, a symbol detector circuit is used at the correlator outputs deriving substantial 
signal to noise ratio benefit fi-om the processing gain advantage of spread spectrum. 

Preferably, an early-late detector circuit is used at the correlator outputs deriving substantial 
signal to noise ratio benefit fi-om the processing gain advantage of spread spectrum. 

Ideally, the waveform used to maintain synchronisation has a period equaling twice the chip 
period. 

Preferably, the correlator coefficients are configured such that when one sample is taken per 
chip with all signals and correlations taken to be in bipolar form then the sum of the 
responses of all correlators to the repetitive periodic transmission of one code, is a constant 

Ideally also the difference signal is a periodic bipolar waveform with a period equaling twice 
the chip period. Both of these properties being particularly usefiil for ^chronisation 
acquisition purposes. Preferably, the difference signal is a squarewave signal. 

Ideally, both the method and apparatus described above are formed for both acquisition and 
maintenance of ^chronisation. 

Ideally, a transceiver of the system is formed that implements the concept of acquire-and- 
maintain. 

Preferably the symbol acquisition drcuitiy will deliver a periodic squarewave with a 
periodicity equaling the symbol period. 

Ideally, the squarewave rising edge coincides with the symbol sample at the correlator 
outputs. 



14. According to another aspect of the invention there is provided a method for data 
communication in a Wireless local area network (WLAN) using a plurality of correlators 
and M-ary Code Keying with an associated chip period characterised in that the 
communication utilises a Supergold signature sequence for simultaneously generating:- 

a periodic signal for acquiring symbol synchronisation; and 

a difference squarewave signal for acquiring and maintaining chip synchronisation. 

Preferably, the utilisation of the Supergold signature sequence fiirther generates a sum 
signal for determining received signal strength and setting threshold levels. 

Ideally, the responses of all correlators to the repetitive periodic transmission of one code is 
a constant. 

Preferably, the difference signal is a periodic bipolar squarewave signal. 

Ideally, the periodic bipolar squarewave signal has a period of twice the chip period. 

In one arrangement, the method utilizes periodic transmission means for producing a zero 
value sidelobe of a summed correlation. 

Preferably, correlator summation is initiated in response to the periodic transmission. 

Preferably, the correlator summation is directed to a thresholding circuit. 

In one embodiment, the correlator summation is du-ected to a comparison logic for level 
determination. 
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In a particularly preferred embodiment, an early-late detector circuit is connected at the 
correlator outputs. 

Preferably, the method incorporating means for window-thresholding a chip synchronisation 
5 waveform. 
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According to a fiirther aspect of the invention there is provided a data communications 
apparatus for use in a Wireless local area network (WLAN) incorporating a plurality of 
correlators and being formed for M-ary Code Keying at an associated chip period 
10 characterised in that the apparatus is formed for communication with a Supergold signature 
sequence to simultaneously generate:- 

a periodic signal for acquiring symbol synchronisation; and 

15 a difference squarewave signal for acquiring and maintaining chip synchronisation. 

Preferably, the apparatus incorporates means for generating a sum signal for determining 
received signal strength and setting threshold levels. 

20 Preferably, the sum of the responses of all correlators to the repetitive periodic transmission 
of one code is a constant. 



Ideally, the difference signal is a periodic bipolar squarewave signal. 

25 Preferably, the periodic bipolar squarewave signal has a period of twice the chip period. 

In one arrangement, the apparatus mcorporates periodic transmission means for producing a 
zero value sidelobe of a summed correlation. 
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Preferably, correlator summation is initiated in response to the periodic transmission. 



Preferably, the correlator summation is directed to a thresholding circuit. 

In one arrangement, the correlator summation is directed to a comparison logic for level 
determination. 

Ideally, an early-late detector circuit is connected at the correlator outputs. 

Preferably, the apparatus incorporates means for window-thresholding a chip 
synchronisation waveform. 

The invention will now be described more particularly with reference to the accompanying 
drawings, which show, by way of example only, one embodiment of data communication 
method and apparatus according to the invention. In the drawings: 

Figure 1 shows a codebook used in the synchronisation scheme of the invention; 
Figure 2 shows a bank of correlators for use in the invention; 
Figure 3 shows a tapped delay line correlator; 

Figure 4 shows Corr(So) and Corr(S2) output waveforms in response to symbol So; 

Figure 5 shows the Sum(0,2) waveform in response to symbol So; 

Figure 6 shows the symbol synchronisation waveform generator; 

Figure 7 shows symbol synchronisation waveforms; 

Figure 8 shows a Harris type early-late detector; 

Figure 9 shows the chip synchronisation waveform; 

Figure 10 shows the early-late waveform conditions for Supergold encoding; 

Figure 1 1 shows the Supergold early-late detector 

For the purposes of this specification reference will be made to the codebook of Figure 1 
used in the synchronisation method and apparatus of the invention. The codebook is used 
to set each of the coefficients of a bank of correlators for use in the invention shown in 
Figure 2. The bank of correlators shown in Figure 2 is used as part of the maximum 
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likelihood detection process associated with an M-aiy Code Keying scheme. In such a 
detection scheme an incoming symbol is correlated with each sequence in the codebook and 
the peak correlation value, as determined by a greatest peak detector, identifies the symbol 
(i.e. sequence) transmitted. The data represented by this symbol can then be recovered 
accordingly. The essence of this invention is that the properties of Supergold Structured 
Codes allow the same bank of correlators, as used in the M-ary detection of data, to be 
simultaneously used for the acquisition and maintenance of synchronisation. 

Defining: - 

A as the sum of the responses of a first group of correlators Corr(So) to Corr(S3); 
B as the sura of the responses of a second group of correlators Corr(S4) to Corr(S7); 
C as the sum of the responses of a third group of correlators Corr(S8) to Corr(Sn); 
and 

D as the sum of the responses of a fourth group of correlators Corr(Si2) to 
Corr(Si5). 

The specific properties being exploited are: (1) that the Sum(0,2) provides an ideal periodic 
signal fi-om which to acquire symbol synchronisation; (2) the difference signal (A+C)-(B+D) 
or (B+D)-(A+C) provides an ideal squarewave signal fi-om which to acquire and maintain 
chip synchronisation; and (3) the sum signal A+B+C+D provides an accurate measure of the 
received signal strength which can be used to set threshold levels within the synchronisation 
scheme. It is the unique way in which Supergold encoding provides these signals that 
constitute the invention within this field. 

For convention, the first code, So, is selected for periodic application to the input of the 
bank of correlators. The individual responses of the correlators Corr(So) and Corr(S2) to 
the application of symbol So are shown below together with the Sum(0,2) = Corr(So) + 
Corr(S2). 

Corr(So) 16 0 -4 00040004000 -4 0 
Corr(S2) 004000 -4 0 16 0 -4 00040 
Sum(0,2) 16 0000000 16 0000000 
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The sum of the response of the 0^ and 2°** correlators, denoted by Sum(0,2) (for the 
purposes of this specification the convention Sum(i j) will be used to denote the summation 
of the i^ and j*^ correlator outputs), is an ideal impulse occurring at twice the symbol rate. 
5 Without loss of generality codes other than So may be used with the correlator combinations 
being chosen accordingly to give the desired response. 

In addition use of the codebook in settmg correlator coefficients in this way ensures that, 
providing at least one sample is taken per chip with all signals and correlations taken to be 
in bipolar form that> 

the sum of the responses of all correlators to the repetitive periodic transmission of 
one code, is a constant; and 

the dijBference signal (A+C)-(B+D) or (B+D)-(A+C) is a periodic bipolar 
squarewave signal with a period equaling twice the chip period. 

Both of these properties being particularly useful for synchronisation acquisition purposes. 

There are two elements to synchronisation in data communication, irrespective of data type, 
namely, the acquisition and maintenance of synchronisation. 

Acquisition is carried out at the start of data transmission and its sole purpose is to 
acquire the incoming signal by aligning the receiver chip and symbol clocks with the 
25 incoming signal. 

Maintenance techniques are used to maintain the chip and symbol clocks in line with 
the incoming signal during the transmission of the data. 

30 For chip synchronisation to be possible, two samples per chip are needed, thereby doubling 
the sampling rate. Thus the delay line is designed to have double the length of the 
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correlator (i.e. 32 delay taps instead of just 16). From a detection point of view, the number 
of taps, however, may be kept at 16, where in this case, a tap is drawn from every other 
position in the delay-line. The correlator design is shown in more detail in Figure 3. 

A perfect periodic impulse being obtained from the sum of the 0^ and the correlator 
outputs while transmitting code So periodically ensures that the resultant sidelobe of the 
summed correlation is zero because of the relationship between code So and code S2. This 
is also true for codes S4, 85, Sg, Sio etc. The signal generated is called the symbol- 
synchronisation waveform. The symbol-synchronisation waveform contains two peaks 
marking the start and mid point of a symbol period. In order to remove the ambiguity 
between which peak marks the start and which peak marks the middle of a symbol period, 
the individual Corr(So) and Corr(S2) waveforms are compared at the peak instances. At a 
peak instance when Corr(So) exceeds Corr(S2) then the peak represents the start of the 
symbol period and when Corr(S2) exceeds Corr(So) then the peak represents the mid point 
of the symbol period. The occurrence of a peak is determined by threshold detecting the 
symbol-synchronisation waveform with a threshold set at SSM/2 (i.e. 8 for the length 16 
codes used in this example). 

Figure 5 shows the summing of Corr(So) and Corr(S2) in response to the periodic 
transmission of code So. Figure 6 shows the implementation of the symbol synchronisation 
acquisition scheme, where it is assumed that code So is periodically transmitted. The 
summation of correlators Corr(So) and Corr(S2) is used as an input to a thresholding circuit, 
which uses a pre-specified threshold of value SSM/2. The outputs of the correlators of 
interest are also applied to a comparison logic which, when strobed, determines if the 
output of Corr(So) is greater than Corr(S2) or vise versa. 

Every time Sum(0,2) crosses the threshold, a comparison is made between the output 
Corr(So) and Corr(S2). If the output of Corr(So) is greater than Corr(S2), then a symbol 
synchronisation is declared by driving the output of the comparison logic high. When the 
output of Corr(S2) is greater than Corr(So), then the output of the comparison logic is 
driven low. In this way a symbol clock is generated whose rising edge corresponds to the 
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symbol sample time when the outputs from the correlators are passed to the greatest peak 
detector for the purpose of data detection. 

The upper waveform in Figure 7 constitutes the Sum(0,2), which is applied to the 
thresholding circuit. After the thresholding and comparison, the output obtained from the 
comparison circuitry is shown as the lower waveform in Figure 7. It can clearly be seen that 
the symbol acquisition circuitry of Figure 6 deliver an ideal periodic sguarewave with a 
periodicity equaling the symbol period. Moreover, the rising edge of the squarewave 
coincides with the symbol sample in the upper waveform. 

During the acquisition phase, symbol synchronisation is usually declared with a high degree 
of certainty after the successfiil detection of several contiguous symbols. Once symbol 
synchronisation has been acquired then a packet based transmission scheme would normally 
latch the current threshold value, align the symbol clock v^th the symbol sample time and 
then rely on chip synchronisation to maintain accurate symbol synchronisation during the 
transmission of data. 

The Harris chip set (described in brief above) takes two samples per chip. Ideally, a sample 
is required to be placed in the middle of one chip and is referred to as an end sample. The 
other sample will fall in the mid point between the end samples of the two consecutive 
chips, i.e. on the chip transition in the case when there is a chip transition. This sample is 
referred to as a mid sample. Chip synchronisation adjustment can only be made when a chip 
transition occurs and is detected. 

When a chip transition takes place then, with two samples per chip the following sample 
patterns shown in Figure 8 are possible. The two end samples shown in the figure are used 
for correlation, the mid and end samples are used for synchronisation purposes. The 
procedure is as follows: 

1 Determine if a chip transition has occurred. A chip transition occurs when the 
two end samples have different signs. The chip transition flag is set. 
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If chip transition occurs then determine if a chip synchronisation error 
occurred. This is done by comparing the sign of the mid sample with the signs 
of the two end samples. 

If the sign of the mid sample is the same as the LHS end sample, then 
sampling is slowed down (i.e. the late flag is set). Else sampling is speeded up 
(i.e. the early flag is set). 

Note this technique will always make a synchronisation adjustment when there is a chip 
transition. The logic required for the Harris chip tracking is also shown in Figure 8. 

Three outputs are produced. The chip transition flag (F) indicates that chip synchronisation 
information is available when driven to logic T. When set, the early (E) and late (L) flags 
indicate that the receiver sampling clock is running either slow or fast, respectively. 

The difference signal (A+C)-(B-i-D) or (B+D)-(A+C) is a periodic squarewave signal with a 
period equaling twice the chip period. This is the case when the sampling is perfect, i.e. one 
sample lies in the middle of the chip while the other lies on a chip transition. Figure 9 
depicts this case. The advantage of this waveform is that a transition occurs every chip 
period and not just every chip transitions. 

15 The effect of early, perfect and late signalling on the resultant periodic squarewave signal is 
given in Figure 10. While sampling is perfect, samples fall at the maximum (+16) and the 
minimum (-16), whilst other samples fall exactly at the middle pomt between the two 
waveform extremes indicating that a cffcuit based on the Harris type early-late detector can 
be used, this circuit is used at the correlator outputs and therefore, derives substantial signal 

20 to noise ratio benefit associated with the processing gain advantage of spread spectrum. 

Figure 1 1 shows a modified version of the Harris type early-late detector of Figure 8. The 
modification is required because it is necessary to wmdow-threshold the chip 
synchronisation waveform which is no longer binary in general for the arbitrary transmission 
25 of symbols. 
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The modified early-late detector must operate correctly during the phase when the preamble 
is being transmitted and during the phase when data is being transmitted. During the former 
the symbol So is transmitted giving the ideal chip-synchronisation waveform shown in 
Figure 9. For this case a single threshold value of zero may be applied to the chip- 
synchronisation waveform in order to detect the early and late condition. However, when 
random data is transmitted the chip synchronisation waveform is no longer an ideal 
squarewave but instead consists of a number of intermediate discrete values between ±8 
(i.e. between ±SSM/2) . By applying a window-threshold of ±8 (i.e. +SSM/2) to the chip- 
synchronisation signal produces an unambiguous early-late signal. Though the fi^equency of 
occurrence of the early-late signal is reduced compared to the preamble phase, it occurs 
firequently enough to maintain chip synchronisation. 

The operation of the modified early-late detector illustrated in Figure 1 1 may be explained 
by the following truth table. 



Samples of Chip- 
Synchronisation 
Waveform 


Threshold 
Outputs 


Early 
Flag 


Late 
Flag 


16 16 -16 


110 


0 


1 


-16 -16 16 


0 0 1 


0 


1 


16 -16 -16 


10 0 


1 


0 


-16 16 16 


oil 


1 


0 


Else 


Not Defined 


0 


0 



In the above table Else refers to any other condition including the perfect synchronisation 
conditions {16, 0,-16} and {-16, 0, 16}. 

Three samples of the chip-synchronisation waveform are loaded into the 3 tap delay line and 
the contents of each tap is threshold detected against the window threshold ±T, where T = 
SSM/2 = 8 for the example given. The binary outputs fi*om the vmdow-threshold detector 
are fed to the logic device which applies the truth table shown above in order to determine 
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early-late signals. Early-late signals are only produced for the threshold output 
combinations given in the truth table. Any other combination of threshold outputs including 
the perfect synchronisation condition as well as exception conditions return no early-late 
flags indicating that no adjustment of the receiver's clock needs to be made. For the 
notation adopted, when a late flag is received the receiver clock should be slowed down and 
when an early flag is received then the receiver clock should be speeded up. In this way 
chip synchronisation is maintained at the receiver. The 3 tap delay line is updated every 
chip period in order to ensure that the mid sample is always located in the centre tap while 
the two end samples are located in the first and third taps. 

In the above description the notation adopted to denote early-late detection is based on the 
premise that the transmitter clock is fluctuating with respect to the receiver clock. 
Therefore, when the transmitter clock transition is late then the late flag goes high indicating 
that the receiver clock should be slowed down. Conversely, when the transmitter clock 
transition is early then the early flag goes high indicating that the receiver clock should be 
speeded up. 

It is important to note that the Harris type early-late detector illustrated in Figure 8 derives 
its chip synchronisation signal directly fi-om the received input symbol prior to correlation, 
that is to say at chip level. For this reason, such detectors specify that a positive signal-to- 
noise ratio is required within the chip bandwidth limiting the proposed solution. In contrast, 
the technique of the mvention is implemented afl:er correlation and does not require this 
restriction on the SNR ratio in the chip bandwidth, and thus has a broader dynamic SNR 
range of operation. 

During the symbol synchronisation acquisition phase, the sum of the responses of all the 
correlators (see above) was indicated as being constant at SSM = +16. This constant value 
constitutes an instantaneous measure of the received signal strength and can be used to 
derive any signal-strength dependant threshold that is used in the receiver, e.g. the threshold 
required by both symbol and chip synchronisation procedures. 
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This signal strength measurement continues to give the required results when the two 
samples per chip are taken with the correlators as shown in Figure 3, Furthermore, it is also 
valid under all perfect and imperfect chip synchronisation conditions. However due to the 
presence of additive noise, it is recommended to average the instantaneous SSM over a 
5 number of symbols. This is done during the symbol synchronisation acquisition phase. Once 
symbol synchronisation is acquired the SSM, and hence the threshold values, can be latched 
for the duration of the data detection phase. This procedure assumes that there is no change 
in the signal strength during the transmission of a packet of data. 

10 Once the acquisition phase is completed, the receiver then switches to data receiving mode. 



M- During this phase, the receiver must remain in synchronisation in order for optimum data 

,SS5C 

J5 detection to be possible. 

^ The exact symbol sampling instance having been determined from the symbol acquisition 

%4 15 phase of the transmission, is used to synchronise the receiver symbol clock. The receiver 

symbol dock is typically a free running clock with a cycle time of 32 samples. After 
counting 32 samples the positive edge of this clock is used to latch correlator outputs into 
the data decision circuit and hence produce received estimates of the transmitted data. 
H?i When symbol synchronisation is declared the symbol clock is reset. Then one complete 



20 symbol can be assumed to be resident in the bank of correlators whenever the counter 

reaches a count of 32 samples. By maintaining chip synchronisation, the periodicity of the 
symbol clock remains sufficiently accurate for the correct detection of data. 

It will be understood that the current invention relates both to the specific architectures 
25 described as embodiments of the underlying invention namely the use of communication 
codes for synchronisation. This use has the technical effect of reducing component count, 
complexity and cost. Additionally the manner of use of the signal downstream of the 
correlators to improve signal quality and therefore system robustness is also an important 
feature of the invention. Both of the above being read in conjunction with benefits of using 
30 Supergold Structured Codes for this purpose. 
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It yfd 1 of course be understood that the present inventiott is not limited to the specific 
detai Is described hrarem, which are given by way of cjcample only and that various 
ittod fications and alteratiafns are possible within Has scope of the inventitm as defined by 
the i ppended claims. 
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A method for data communication in a Wireless local area network (WL AN) using a 
plurality of correlators and M-ary Code Keying with an associated chip period 
characterised in that the conmraoication utilises a signature sequence of Ihe type 
generated by performing the steps of 

selecting a seed set of sequences of a given size having a plurality of inner 
sequences, 

g^eratmg apluiaHty of coscts from the seed set of sequences by multiplying in 
turn each inner sequence by an elraient of an associated sequence, 

constructing a subset of sequences by concatenating the sequences of a coset 
and 

constnicting a fiill set of sequences by concatenating subsets of sequ^ices, 

for simultaneously g^ierating:- 

a periodic signal for acquiring symbol synchronisatiion; and 

a difference squarewave signal for acquiring and maintaining chip 
synchronisation, a chip synchronisation signal being generated by subtracting 
the sum of even groxxps of correlator outputs from the sum of odd groups of 
correlator outputs. 

A method as claimed in claim 1 in which the utilisation of the signature sequence 
further generates a sum signal for.deterauniug received signal strength and setting 
threshold levels. 



3. A method as claimed in claim 1 or 2 in which the sum of the responses of all 
coxxelators to the repetitive periddic traiasxnission of one code is a constant. 
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Amethod as claimed in Bxxy preceding claim in v^ch the diffemice signal is a 
periodic bipolar sqnarewave dgnal. 



5 5. \ A method as claimed in claim 4 in which the periodic bipolar s 
period of twice ihe chip period, 

A method as claimed in any preceding claim including the step of* generating a periodic 
transmission for producing a zero) vaiue sidelobe of a summed correlation. 



A method as claimed in claim 6 m which summation of the correlators is initiated in 
response to the periodic transmission. 

A method as claimed in claim 7 in which the conrelator summation is directed to a 
liaresholding circuit 

A method as claimed in claim 7 or claiim 8 in which tibie coirelator summation is 
directed to a comparison logic f©r. level determination- 

A method as claimed in any preceding claim 'in ^ch an early-late detector circuit is 
connected at the correlator outputs. 

A method as claimed in claim 10 incorpotating means for window-^esholding a chip 
synchromsation waveform- » 

A data communications apparatus for use in a Wireless local area network (WLAN) 
incorporating a plurality of correlators and being formed for M-ary Code Keying at an 
associated chip period characterised in that the apparatus is formed for communication 
with a signature sequence of the Jypc generated by; 
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meaos for selectmg a seed set of sequences of a givea size having a plurality of 
inner sequences, 

means for generating a plurality of cosets jgxmi the seed set of sequences by 
multiplying in turn each inner sequraice by an elemmt of an associated 
sequence, 

means for constnicting a^bset of sequences by concatenating the sequences of 
a coset, 

means for constructing a full set of sequexzces by concatenating subsets of 
sequences^ 

means for generating a periodic signal for acquiring symbol synchronisation; 
and 

means for generating a difference squarewave signal for acquiring and 
niaintaizring drip synchrmsation and for generating a chip synchronisation 
signal by subtraotii^ the sum of even groups of correlator outputs from the sum 
of odd groups of correlatot ouq>uts. 

An apparatus as dainied in ddlm 12 incaxporaling means for gtacratmg a sum signal 
for determining received signal strength and setting threshold levels. 

An apparatus as claimed in claiin 12 or 13 in which the sum of the responses of all 
coxrelatprs to the jrepetitive periodic transmission of one code is a constant. 

An apparatus as claimed in any of claims 12 to 14 in which the dijBference signal is a 
periodic bipolar sqxiarewave signal 

An apparatus as claimed in claim 15 in which the periodic bipolar squarewave signal 
has apcriod of twice the chip period. 
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17. AXk Bppaatas as cldimed in any of claims 12 to 16 incorporating periodic transmission 
means for producing a zeco value sidelobe of a siuxmed correlation. 

1 8; An aqjparatus as claimed in claim 17 in which summation of the coxrelators is initiated 
in re^onse to the periodic transmission. 

19: An a^aratus as daimed in daim 18 in wjich tbe cotrelator sunuriation is directed to a 
thresholding circuit . 

10 20.. An ^ai^tns as claimed in claim J8q? claim 19 in wMch the cojielato^ 
directed to a comparison logic for level d&temunation. 

21 An apparatus as claimed in any of daims' 12 to 20 in which an early-late defector 
circuit is connected at the.cotrelator outputs, , 

15 

22.1 An apparatus as claimed in claim 21 mpoiporating means for window-thresholding a 
chip synchronisation waveform. 
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ABSTRACT 

DATA COMMUNICATION 

A method and apparatus for data communication using signature sequences and spread 
spectrum techniques to reduce the effects of certain transmission impairments in a Wireless 
local area network (WLAN). The invention uses a number of correlators and M-ary Code 
Keying with a Supergold signature sequence for simultaneously generating a periodic signal 
for acquiring symbol synchronisation,a difference squarewave signal for acquiring and 
maintaining chip synchronisation and a sum signal for determining received signal strength 
and setting threshold levels. 
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SUPPLEMENTAL 



* ???AOP^*^ DECLARATION, POWER OF ATTORNEY, AND PETITION 

Attorney Docket No, : MAC-106 
Page 1 of 2 

As a below named inventor, I hereby declare that: 

My residence, mailing address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor 
(if plural names are listed below) of the subject matter which is clakned and for which a patent is sought on the invention entitled 

DATA COMMUNICATION IN A WIRELESS LOCAL AREA NETWORK 
USING M-ARY CODE KEYING 



the specification of which is attached hereto unless the following box is checked: 



10/009,657 



[ X ] was filed on October 30, 2001 ^ as United States Application Number -^^/ ^yy^ y^^f ^j- pcx International 
Application Number and was amended on October 30, 2001 (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, 
as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 37 CFR L56, including for 
continuation-in-part applications, material information which became available between the filing date of the prior application and 
the national or PCT international filing date of the continuation-in-part application. 

I hereby claim foreign priority benefits under Titie 35, United States Code, §119(a)-(d) or 365(b) of any foreign 
application(s) for patent, inventor's or plant breeder's rights certificate(s), or 365(a) of any PCT international application which 
designated at least one country other than the United States of America, listed below and have also identified below any foreign 
application for patent, inventor's or plant breeder's rights certificate(s), or any PCT international application having a filing date 
before that of the application on which priority is claimed: 



S990361 



Ireland 



April 30, 1999 



(Number) 

PCT/IBOO/00536 



(Country) 

International 



Month/DayA?'ear Filed 

AprU 27, 2000 



(Number) 



(Country) 



Month/Day/Year Filed 



Priority Claimed 
_ [ X ] [ ] 
Yes No 

Priority Claimed 
_ [ X ] [ ] 
Yes No 



I hereby claim the benefit under Titie 35, United States Code, §119(e) of any United States provisional application(s) 
listed below. 



(Application Number) (Filing Date) - Month/Day/Y ear 

I hereby claim the benefit under 35 U.S.C. 120 of any United States application(s), or 365(c) of any PCT international 
application designating the United States of America, listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States or PCT international application in the manner provided by the first paragraph 
of 35 U.S.C. 112, 1 acknowledge the duty to disclose information which is material to patentability as defined in 37 C.F.R. 1.56 
which became available between the filing date of the prior application and the national or PCT international filing date of this 
application. 

U.S. Parent Application Parent Filing Date Parent Patent Number 

or PCT Parent Number (MM/DDATYYY) (if appUcable) 



* Entry into U.S. National Stage 



Attorney Docket No,: MAC-106 
Page 2 of 2 



m ii 



And I hereby appoint: Barry R. Lipsitz, Registration No. 28,637 and Douglas M. McAllister, Registration No. 
37,886, of the firm of Barry R. Lipsitz, Attorney at Law, 755 Main Street, Bldg. 8, Monroe, Connecticut 06468, Telephone 
(203) 459-0200, my attorneys with full power of substitution and revocation, topjosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith. /\^-^~ 



Direct all correspondence to: Customer Number or Bar Code Label: 




20028 

PATENT & TRADEMARK OFFICE 



Wherefore I pray that Letters Patent be granted to me for the invention or discoveiy described and claimed in the 
foregoing specification and claims, and I hereby subscribe my name to the foregoing specification and claims, declaration, power 
of attorney, and this petition. 

I hereby declare that ail statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the application or any patent issued thereon. 



Full name of sole or first inventor: 



O'Farrell 



Inventor's Signature_ 



^ i LrivenName 



Given Name (first and middle, if any) Family Name or Surname 

Date: 



Leeds 



Great Britain 



Residence 



Great Britain 



Citizenship:^ 



(City) 

33 Crosters Lea, Yeadon 



(State or Foreign Country) 
Leeds, LS19 7WE, Great Britain 



Mailing Address 



(Street Address) (City) 
Full name of second joint inventor: Ahmed 



(State & Zip Code/Country) 

Al-Dabbagh 



Inventor's Signal 
Residence 




le (first and middle, if any) Family Name or Surname 

Date: 



Leeds 



Great Britain 



Great Britain 



Citizenship:__ 



(City) 
7 Kendal Bank 



(State or Foreign Country) 
Leeds LS3 INR, Great Britain 



Mailing Address _ 



(Street Address) 



(City) 



(State & Zip Code/Country) 



United States Patent & Trademark Office 

Office of Initial Patent Examination ~ Scanning Division 




Application deficiencies found during scanning: 



□ Page(s) 

for scanning. 



of 



(Document title) 



were not present 



□ Page(s) 

for scanning. 



of 



(Document title) 



were not present 



\( Scanned copy is best avaUable, Scvv^- of \^^y^S>\ 
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